import java.util.*;

public class Leet229 {
    public static void main(String[] args) {

    }
    public List<Integer> majorityElement(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        for (int num : nums) {
            map.putIfAbsent(num,0);
            map.put(num,map.get(num)+1);
        }
        int n = nums.length/3;
        List<Integer> list = new ArrayList<>();
        for (Integer integer : map.keySet()) {
            if (map.get(integer)>n)
                list.add(integer);
        }

        return list;
    }
}
